摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1421;思路:先将所给的椅子的价值按升序排列,举个例子,四张椅子的价值分别为a,b,c,d(a 2 #include 3 #include 4 #include 5 #include 6 #include 7 co... 阅读全文
posted @ 2015-12-03 10:19 sCjTyC 阅读(213) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1237简单的栈的运用。首先将数字和运算符分离,分别保存在两个数组中,然后按原来的式子的顺序,首先将第一个数和第一个运算符分别压如个自的栈,然后判取出两个栈头部的元素,判断符号,如果是乘除就用当前数值乘取出的数字(优... 阅读全文
posted @ 2015-12-01 22:21 sCjTyC 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 暴力就行,不过要注意,如果一开始就赢了,那么就不用再置骰子了那么就为1了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 int kk(); 8 using namespace std; 9 ... 阅读全文
posted @ 2015-12-01 08:42 sCjTyC 阅读(256) 评论(0) 推荐(0) 编辑
摘要: sequence2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677Accepted Submission(s): 244Problem Des... 阅读全文
posted @ 2015-11-30 22:54 sCjTyC 阅读(267) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/600/C;题意:给你一个小写字母组成的英文串,将它转换为回文串,要求,改变的字母的个数最小,移动字母不算改变字母。所得的串字典序是最小的。最后输出所得到的串。思路:要求改变的字母数最小那么用贪心的思想,就把原来的字母... 阅读全文
posted @ 2015-11-30 19:04 sCjTyC 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题意:给你N个点表示N个站,有汽车和火车,汽车只能走公路,火车只能走铁路。然后给你M条双向路,代表这两个点之间有铁路连接。然后告诉你如果两个点之间没有铁路,那么就是公路连接。问你汽车和火车都到达目的地所要的最小时间是多少(两种交通工具不能同时到达同一个城市除了目的地)。如果有一种交通工具不能到达就输... 阅读全文
posted @ 2015-11-30 11:33 sCjTyC 阅读(391) 评论(0) 推荐(0) 编辑
摘要: ArrayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 592Accepted Submission(s): 284Problem Descr... 阅读全文
posted @ 2015-11-30 10:59 sCjTyC 阅读(268) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5569;题目意思:从(1,1)点出发只能向右和向下走,到达(n,n)点时所得到的价值最小,价值是Let the numbers you go through become an arraya1,a2,...,a2k... 阅读全文
posted @ 2015-11-26 13:03 sCjTyC 阅读(185) 评论(0) 推荐(0) 编辑
摘要: B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesWhen Xellos was doing a practice course in university, ... 阅读全文
posted @ 2015-11-25 20:44 sCjTyC 阅读(569) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-11-24 11:37 sCjTyC 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-11-22 23:15 sCjTyC 阅读(8) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4561求连续最大积。他妈的狗逼思路到底咋说。。。。。思路是 %&*()*(&……))*)*&)……%……%**(*()()——+(**(……&*……%&*……Y%^&%%^*&&(&*(&*(*&()*&(**……... 阅读全文
posted @ 2015-11-21 02:44 sCjTyC 阅读(433) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5475An easy problemTime Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Subm... 阅读全文
posted @ 2015-11-20 22:01 sCjTyC 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目和南阳那道题一样链接http://www.cnblogs.com/zzuli2sjy/p/4943774.html代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef long long l... 阅读全文
posted @ 2015-11-19 12:23 sCjTyC 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 思路:暴力。由于(ak1*n+b1+bk2(n-1)+1)(modC)=0对于任意n为正整数恒成立,那么对于n=1成立可得(ak1+b1+b)(modC)=0;n =2时可得(a2*k1+b1+bk2+1)(modC)=0;那么将n=1时所得的等式*ak1(modC)得(a2*k1+b1+b*ak1... 阅读全文
posted @ 2015-11-18 23:57 sCjTyC 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是:给你一个大数,然后删减其中的K个数,并且剩下的数还是按原来在的先后次序排列,求所得的那个数最小的那个数。思路:贪心(要取得数最小,你从左往右选数的时候,选的第一数,就是选后组成数的位权最高的,要一个数最小,位权最高的所对应那位要最小,然后依次是下一位权最小)。原来有N个数,删除K个数得... 阅读全文
posted @ 2015-11-17 16:12 sCjTyC 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jO(nlogn) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int... 阅读全文
posted @ 2015-11-17 13:30 sCjTyC 阅读(498) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4325;题目意思:给你N个花开的时间段,然后在有M个时间点,问你在这个时间点有多少花开着。昨天刚做的一个类似的题,用线段树加离散化,然后赶紧敲,然后错八次。最后还是没做出来。那么思路还是线段树加离散化。题目给的每个... 阅读全文
posted @ 2015-11-15 14:38 sCjTyC 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 思路:两个人都要选取最优的策略。先求外层那个人的角速度,因为他的角速度是确定的,再求内层人的当角速度和外层人一样时的对应的圆的半径r1。外层圆的半径为d;那么如果r1>=外围圆的半径,那么肯定能逃脱,因为在d内层人的角速度比外层人的快,所以最多能与外层人相距半个圆周。如多r1 2 #include ... 阅读全文
posted @ 2015-11-13 13:37 sCjTyC 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 思路:因为x,y必须要大与n,那么将y设为(n+k);那么根据等式可求的x=(n2)/k+n;因为y为整数所以k要整除n*n;那么符合上面等式的x,y的个数就变为求能被n*n整除的数k的个数,且k>=n;那么k就在n到n*n之间,不过这样不则么好求。因为x,y具有对称性,从y=(n+k)和x=(n2... 阅读全文
posted @ 2015-11-12 20:08 sCjTyC 阅读(522) 评论(0) 推荐(1) 编辑