用python做oj上的简单题（持续更新中.......）
本人刚開始接触python，在oj上解一些简单的题，欢迎交流，不喜勿喷.OJ地址链接：acm.sdut.edu.cnhttp://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1110&cid=1278#!/usr/bin/env python# co...
浙工大oj（acm.zjut.edu.cn）1404 旅行问题求助
Description: 某有名的群岛有N个岛屿，其中有些岛屿之间有桥（有的岛屿之间不止一座桥）可以相连，而有些岛屿之间是没有桥，则只能通过坐船来到达了。现在如果已经整个群岛的地图，请你求出最少坐船的次数。 Input: 有多组测试数据。每组测试数据以N和M开头，其中N（1<=N<=10...
[Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)
题目链接：http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000Memory limit(kb): 65535 Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是...
[Swust OJ 715]--字典序问题（组合数预处理/数位dp）
题目链接：http://acm.swust.edu.cn/problem/715/Time limit(ms): 1000Memory limit(kb): 65535 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生...
【九度OJ】: 1046 哈尔滨工业大学研究生复试题
不想说啥了，10个数找最大数，这是什么鬼 AC代码： #include <iostream>using namespace std;int main(){ float num[11],max; while(cin>>num[1]>>num[2]...
九度oj 题目1034：寻找大富翁
题目链接：http://ac.jobdu.com/problem.php?pid=1034题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10...
九度oj 1437 To Fill or Not to Fill 2012年浙江大学计算机及软件工程研究生机试真题
题目1437：To Fill or Not to Fill时间限制：1 秒内存限制：128 兆特殊判题：否提交：1488解决：345题目描述：With highways available, driving a car from Hangzhou to any other city is easy....
华为 oj 水题 数字颠倒
练手，献给初学者#include <stdio.h>#include <string.h>int main(void){char string[200]={'\0'};scanf("%s",string);for(int i = strlen(string)-1;i >...
[Swust OJ 234]--IrreducibleNumber(题意太坑)
题目链接：http://acm.swust.edu.cn/problem/0234/Timelimit(ms):1000Memorylimit(kb):65535 DescriptionYouaregivenalistofnumber.AnintegerKisirreduciblewithrespe...
OJ题：输入一个多位的数字，求各数位相加。
题目内容：输入一个多位的数字，1求各数位相加。例如输入12345，则计算1+2+3+4+5=15输入格式:一个整数输出格式：一个整数输入样例：1234567890输出样例：45时间限制：500ms内存限制：32000kb实现程序：#include<stdio.h>#include<...
关于 OJ1575的参考题解
#include<stdio.h>intmain(){inta,b;scanf("%d",&a);b=0;while(a){b+=a%10;a/=10;}printf("%d\n",b);return0;}关于OJ1575的参考题解的更多相关文章Wannafly挑战赛19参考题解...
Comet OJ - Contest #11 B题 usiness
###题目链接###题目大意：一开始手上有0个节点，有n天抉择，m种方案，在每天中可以选择任意种方案、任意次地花费x个节点（手上的节点数不能为负），使得在n天结束后，获得y个节点。其次，在每天结束后，会根据自己手上所具有的节点数来获得一些节点，设当天结束后所拥有x个节点，那么将获得f(x)个节点。分...
九度oj 题目1062：分段函数
题目1062：分段函数时间限制：1秒内存限制：32兆特殊判题：否提交：3874解决：2278题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0<=x<2y=2-1.5(x-3)(x-3);2<=x<4y=x/2-1.5;4<=x<6输入：一...
【剑指Offer面试题】 九度OJ1518：反转链表
与其非常快写出一段漏洞百出的代码，倒不如细致分析再写出鲁棒的代码。提前想好測试用例（输入非空等等）进行測试改动代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：95...
hdoj Pipe&&南阳oj管道问题&&poj1039(计算几何问题...枚举)
PipeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):240 AcceptedSubmission(s):99ProblemDescriptionThe...
白菜Oj 1122: [视频]最大匹配1（二分图）（元问题byscy）：公牛母牛配
题目描述【问题背景】n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。【输入】第一行三个整数n,m，k(1<=n,m<=10000，0<k<=100000）。下来k行，每行两个整数x，y，表示一条边，连接X...
南阳理工大学oj 题目15 括号匹配（二）
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入第一行输入一个正整数N...
九度oj 题目1203：IP地址
题目1203：IP地址时间限制：1秒内存限制：32兆特殊判题：否提交：3636解决：1800题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c....
【九度OJ】题目1203：IP地址 解题报告
【九度OJ】题目1203：IP地址解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?pid=1203题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。接下来的...
高中OJ5231. 【NOIP2017模拟A组模拟8.5】序列问题
内网链接外网链接少见的思维难题。30%N^2暴力解决。60%各种神奇乱搞。100%分治。假设我们分到的区间为[l,r]，中点为mid，可以考虑计算l~mid和mid+1~r的方案，加上穿过mid和mid+1的方案，就是整个区间的方案数。枚举左端点i，如果直接枚举右端点就又是N^2。所以不能直接枚举。...