- 博客(29)
- 收藏
- 关注
RSS订阅原创 第十一届河南省赛--H : Attack City and Capture Territory
题目链接 The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi (AD 211) to the reunification of China in the Western Jin Dynasty(AD 280). During the p...
2018-05-31 23:17:39
476
原创 第十一届河南省赛--A计划日
题目链接为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？ 打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！ Dr. Kong, 作为一名从教多年的老师，跟踪了大量成绩好的学生，发现他们的学习习惯非常规律，有方法、有计划、有目标、有总结。比如：已考上**大学的李明同学...
2018-05-31 22:36:04
491
原创 口算训练
题目链接Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,…,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×…×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计...
2018-05-29 00:54:30
1040
原创 G - 阿汤的数组
Peace题目描述阿汤同学为了准备下学期的 ACM-ICPC，刷了很多的题目，他觉得自己已经比较厉害了，于是想出个题目考考你。现在他给你一个数组 A，问你是否能将该数组划分成数组 B、C 使得 B 数组的平均数和C 数组的平均数相等，数组 B 和 C 都不能为空。输入描述:从标准输入读入数据。 输入包含多组数据，第一行一个整数 T 代表数据组数。接下来依次描述每组数据，对于每组数...
2018-05-22 23:46:24
301
原创 F - 阿汤的疑惑（模拟取余+分解质因数）
none题目描述阿汤同学最近刚学数论，他发现数论实在是太有趣了，于是他想让你也感受一下数论的乐趣。现在他给你一个正整数 N 和一个正整数 M，要求你用 N 对 M 进行取余操作，即 N % M，记余数为 S。 但是他发现这样好像并不能让你感受到数论的乐趣，于是他想让你在N 对 M 取余操作的基础上再求出这个余数 S 能分解出多少个不同质因数。质因数：质因数在数论里是指能整除给定正整数...
2018-05-21 23:48:03
276
原创 C - 水题
Let Me Love U题目描述一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”，请问满足这个条件的最大道路数是多少？输入描述:多组输入每组输入一个N(1<=N<=1000)输出描述:每组答案输出一行输入4 2 3输出4 1...
2018-05-21 21:02:34
1470
原创 B取石子
这里题目描述现在有两堆石子，两个人轮流从中取石子，且每个人每一次只能取1、3或9个石子，取到最后一个石子的人win。 假设先手后手都会选择最好的方式来取石子，请您判断先后手的输赢情况。 输入描述:多组输入每组一行，一行包括两个正整数n1和n2(1&amp;lt;=n1&amp;lt;=100,1&amp;lt;=n2&amp;lt;=100)，代表了两堆石子的数目输出描述:如果先手能赢，输出”wi...
2018-05-20 21:51:53
546
原创 A-ID and password
这里题目描述Users prefer simple passwords that are easy to remember, but such passwords are often insecure. Some sites use random computer-generated passwords, but users have a hard time remembering t...
2018-05-20 21:31:37
269
原创 K-序列求和 （逆元）
走着题目描述定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。 注意：1 &lt; n &lt; 1e18。输入描述:多组输入，输入直到遇到EOF为止；第一行输入一个正整数n。输出描述:输出S(n) % 1000000007的结果。输入1 2 1000输出1 5 333833500思路逆元 加...
2018-05-20 17:57:44
711
原创 判断能被N整除的字符串
字符串短的情况，可以每一位枚举字符串长的情况，可以用pre记录短字符串int ans = 0;int t = s[0] - '0';if (t % 4 == 0) ans++;len = s.length();for (int i = 1; i < len; i++) { t = s[i] - '0'; if (t % 4 == 0) ans++;...
2018-05-20 17:50:25
1020
原创 逆元
(a - b) / 2 % m,就可以转化为 (a - b) * inverse(2, m)ll extgcd(ll a, ll b, ll &amp;amp;amp;x, ll &amp;amp;amp;y){ //扩展欧几里得；计算a%b，a关于b的逆元X,b关于a的逆元Y ll d = a; if(b == 0){ x = 1; y = 0; }else{...
2018-05-20 17:41:06
222
原创 B 简单多边形
comes 2 U题目描述为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说： 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。输入描述:输入包含N + 1行。 第一行包含一个整数N，表示简单多边形的顶点数。 在下面的N行中，第i行包含两个整数xi，yi，表示简单多边形中的第i个顶点的坐标。输出描述:...
2018-05-19 23:11:58
261
原创 判断多边形边界曲线顺/逆时针
Green公式double d = 0;for (int i = 0; i < n - 1; i++) { d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]);}if ( d > 0) cout << "counter clockwise" << endl;else cou...
2018-05-19 22:49:13
2482
原创 pair的使用
pair是一个结构体，成员有first，second变量多种形式 pair < int , int > pair < int, char > ….定义 定义时初始化 pair< int, int > t (1, 2)先定义，后初始化 pair< int, int > t t = make_pair(1, 2)defin...
2018-05-18 16:22:18
547
原创 2025 : 简单环路（并查集）
404题目描述有一个N x M 大小的地图，地图中的每个单元包含一个大写字母。 若两个相邻的(这里的相邻指“上下左右”相邻)点上的字母相同，我们可以用线段连接这两个点。 若存在一个包含同一字母的环路，那么连接这些点我们可以得到一个多边形， 当且仅当多边形的边数大于等于4时，我们称这幅地图中存在“简单环路”。 现在给你一份地图，你来判断是否存在“简单环路”。 列如： 3 ...
2018-05-18 15:37:33
339
原创 2049 : 压死骆驼的最后一根稻草 （规律）
I got that power题目描述每个人 都有自己独有的计数方式 比如以下 字符串111123455可以表示为4个1,1个2,1个3，1个4,2个5.为了方便记忆就表示为4–1,1–2,1–3,1–4,2–5当然顺序肯定不能变换 计数方式可以表示为“a–b”的形式 在计数方式中相连的b互不相等且a与b不为0 独有的计数方式 如果转化为字符串 字符串的长度小于10的9次方...
2018-05-16 13:52:07
591
原创 2095 : 我只看看不写题（贪心）
you~~~题目描述伴随着科技的发展，我们的生活也越来越多姿多彩，随着手机的普及，各种交友软件也在快速的发展。 小a是个老实人，当然只是自己理解而已，其实小a是个不折不扣的渣男。因为他在有女朋友的同时，还在疯狂的撒网，利用各种交友软件寻求更适合自己的伴侣。 小a女朋友当然不是省油的灯，自然了解小a的本性，所以在每次见面时就会翻看小a的软件记录，来了解小a近期的状况，...
2018-05-15 19:27:27
106
原创 2060 : Minsum Plus（贪心）
走着。题目描述题意简单到令人发指！ 序列A由N个整数组成，从中选出一个连续的子序列，使得这个子序列的和为正数，且和为所有和大于零的子序列中的最小值. 将这个值输出，若无解，输出no solution。输入第一行输入一个正整数N（2输出输出最小的正子段和样例输入3 -1 2 3样例输出1思路连续的子序列的和可以用sum[a] - sum...
2018-05-14 23:39:20
178
原创 time(0)转化成时间
#include<stdio.h>#include<time.h> #include<windows.h>using namespace std;int main() { long long seconds; int h, m, s; while (1) { //system("cls"); sec...
2018-05-11 12:43:06
4237
3
原创 C. Commentator problem
The Olympic Games in Bercouver are in full swing now. Here everyone has their own objectives: sportsmen compete for medals, and sport commentators compete for more convenient positions to give a runni...
2018-05-11 12:09:08
205
原创 POJ-2785 （hash，二分）
POJ 27854 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 26941 Accepted: 8122 Case Time Limit: 5000MSDescriptionThe SUM problem can be formu...
2018-05-09 23:05:36
338
原创 Hash
Hash哈希就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。Hash函数直接取余法：F = (x + max) %...
2018-05-09 14:18:24
225
原创 C++ 运算符重载
为什么重载C++本身的运算符，仅仅对一些基本的数据类型有用。当我们自定义数据类型的时候就不能使用普通的运算操作符。这时候我们就需要重载运算符，从而对自定义的数据类型进行“运算”重载的格式 <返回类型说明符> operator <运算符符号> (<参数表>){ <函数体> } 重载的注意事项...
2018-05-09 12:51:07
92
原创 CodeForces - 803C Maximal GCD（贪心 + 枚举）
链接一 链接二 You are given positive integer number n. You should create such strictly increasing sequence of k positive numbers a1, a2, …, ak, that their sum is equal to n and greatest common divisor is ...
2018-05-07 00:13:07
206
原创 2264: sequence（KMP）
魔镜啊魔镜…题目描述给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj输入第一行两个整数n，m (1 <= m <= n <= 106)接下来一行n个整数，描述序列A (Ai &...
2018-05-06 18:19:13
341
原创 KMP 模板
问题a : abbaabbaaba b : abbaaba 求字符串a中一共有几个b字符串思路复杂度（O n * m）常规的思路是从a的第一位开始和b进行比较，如果碰到一个字母不同，说明从a的第一个开始不能成功匹配。于是就从a的第二个字母与b相比较。复杂度（O n * m）在方法一的基础上，发现一个字母不匹配的话，如果a不回到第二个开始的话，这样复杂的降了很多。 如果a不回退...
2018-05-06 18:12:49
121
原创 浩然GG和女朋友的游戏 (数学，规律）
这里是链接Description大家都知道浩然GG是个高富帅，有一天他在宾馆和女朋友玩个游戏，游戏规则如下，盒子中n个黑球和m个白球，每一次然随机从盒子中不放回的取出两个球，如果两个球一样则放进去一个白球，否则放进去一个黑球，问最后剩下的球是黑球的概率是多大, 因为球太多，浩然GG玩累了，所以把这个问题交给了你。(n和m的范围在int范围内)(答案精确到小数点后6位，你的答案必须与标准答案...
2018-05-04 06:12:55
173
原创 砍树 （二分）
看这里Description有n棵树，初始时每棵树的高度为 Hi,第 i 棵树每月都会长高Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于 L ，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。Input第一行 3个用空格隔开的非负整数n,S,L,表示树的数量、订单总量和单块木料长度限制。第二行 n个用空格隔开的非负整...
2018-05-03 20:31:39
525
原创 J钓鱼 （vector + queue）
HR的OJ！Description外出比赛是一个漫长的旅程，所以小明带了很多副扑克牌，然而他找不到两个想要打牌的队友，所以一个人玩起了接竹竿。接竹竿的规则就是，当一个人出的牌在上面的牌中有一样数字的，则他可以将这两个牌和两牌之间的牌拿走，然后再出一张扑克。玩接竹竿的时候，他的左手先出牌，他所赢的牌是按照以前的顺序出的。比如：小明的左手剩了1,2两张牌，然后他只有上一步赢了一...
2018-05-02 21:09:35
734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人