- 博客(31)
- 资源 (23)
- 收藏
- 关注
原创 南京理工大学第八届程序设计大赛
偷吃糖果Description小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。例如一
2016-04-25 20:16:57 1082
原创 The 5th Zhejiang Provincial Collegiate Programming Contest(ZOJ2965—ZOJ2976)
Accurately Say "CocaCola"!题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2965解题思路:暴力打表即可。。。AC代码:#include #include #include using namespace std;int vis[805];int cnt
2016-04-23 17:26:24 450
原创 第六届福建省大学生程序设计竞赛(FZU2212—FZU2221)
Super Mobile Charger题目链接:http://acm.fzu.edu.cn/problem.php?pid=2212解题思路:水题。AC代码:#include #include #include using namespace std;int a[105];int main(){ int T; scanf("%d",&T)
2016-04-22 15:38:47 2293
原创 2016年 蓝桥杯省赛测试题(Java)
一、java中提供了对正则表达式的支持。有的时候,恰当地使用正则,可以让我们的工作事半功倍!如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。public class A{ public static int f(String s) { return s.split
2016-04-19 08:59:32 6846 3
原创 2016 Google Code Jam Round 1A (A. The Last Word,B. Rank and File,C. BFFs(二元环))
The Last WordProblemOn the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letters. The contestant has a whiteboard which is initially
2016-04-18 19:27:52 1303
原创 Qualification Round 2016(A. Counting Sheep,B. Revenge of the Pancakes,C. Coin Jam,D. Fractiles(构造))
Counting SheepProblemBleatrix Trotter the sheep has devised a strategy that helps her fall asleep faster. First, she picks a number N. Then she starts naming N, 2 × N, 3 × N, and so on. When
2016-04-18 15:50:34 4000
原创 BestCoder Round #80 (hdu5665,hdu5666,hdu5667(矩阵快速幂+费马小定理),hdu5668(中国剩余定理))
Lucky题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5665解题思路:中文题目:问题描述\ \ \ \ Vampire喜欢玄学,尤其喜欢研究幸运数字.\ \ \ \ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次).\ \ \ \
2016-04-17 21:43:58 904
原创 hdu 3586 Information Disturbing(树形dp)
Information Disturbing题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3586解题思路:题目大意:给你n个敌方据点,1为司令部,其他点各有一条边相连构成一棵树,每条边都有一个权值val表示破坏这条边的费用,叶子节点为前线。现要切断前线和司令部的联系,每次切断边的费用不能超过上限limit,问切断所有前线
2016-04-07 21:25:58 452
原创 SPOJ DIVSUM Divisor Summation
Divisor Summation DescriptionGiven a natural number n (1 Definition: A proper divisor of a natural number is the divisor that is strictly less than the number.e.g. number 20 has 5 prop
2016-04-07 21:20:37 527
原创 POJ 1730 Perfect Pth Powers(素数筛选法)
Perfect Pth Powers题目链接:http://poj.org/problem?id=1730解题思路:题目大意:求使得 x = b^p成立时最大的p。算法思想:对x进行素数分解,即有x=a1^k1*a2^k2*…*ai^ki*… 其中ai均是素数,易知所有素数的指数ki的最大公约数即是题目所求。坑点:n可以是负数。。。而且最后结果是偶数,显然是不可
2016-04-07 21:13:05 565
原创 FZU 1078 计算循环冗余码(基础题+模拟)
计算循环冗余码Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:1.协议事先约定一个二
2016-04-07 21:02:52 5315
原创 LightOj 1220 Fantasy of a Summation(快速幂)
Fantasy of a SummationDescriptionIf you think codes, eat codes then sometimes you may get stressed. In your dreams you may see huge codes, as I have seen once. Here is the code I saw in my d
2016-04-05 21:37:04 721
原创 Ubuntu挂起后无法唤醒
一、打开终端在/etc/pm/sleep.d/建立20_custom-ehci_hcd文件sudo gedit /etc/pm/sleep.d/20_custom-ehci_hcd二、复制下面代码到文件里保存并退出#!/bin/sh#inspired by http://art.ubuntuforums.org/showpost...0&postcount=19#...and ht
2016-04-05 19:18:13 1429
原创 2016 腾讯笔试题 最长回文字串(不连续)(dp)
最长回文字串一个字符串有许多子序列,比如字符串abcfgbda,它的子序列有a、bfg、bfgbd,在这些子序列中肯定有回文字符串。现在要对任意字符串求其最长的回文子序列。注意,本文不是解决最长回文子串,回文子串是连续的,回文子序列是不连续的。字符串abcfgbda的最长回文子序列为abcba,长度为5。输入:包含若干行,每行有一个字符串,字符串由大小写字母构成,长度不超过100。
2016-04-05 18:40:58 3985
原创 2016 腾讯笔试题 输出回型矩阵(dfs)
n=1的回型矩阵1 2 38 9 47 6 5n=1的回型矩阵1 2 3 412 13 14 511 16 15 610 9 8 7n=1的回型矩阵1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10
2016-04-05 17:26:29 2398
原创 POJ 1077 Eight(八数码A*+IDA*)
Eight题目链接:http://poj.org/problem?id=1077解题思路:题目大意:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘摆成如下的状态。1 2 34 5 67
2016-04-05 16:46:44 916
原创 Android模拟器对应的电脑快捷键说明
Android SDK2.0.1自带的虚拟机尺寸都比较小(不针对机型,只为了在PC上看的舒服一点,当然越大越好了,我最大设置成 1050*450,但是自带的屏保会不够宽,900*450的话,正好。),而且没有横屏的。设置Resolution可以把尺寸变大,但又显示不出键盘来(至今未解决),所以在网上搜集了一下模拟器的快捷键备忘,模拟器不显示键盘也可以用!Home键(小房子键)
2016-04-05 12:47:51 625
原创 hdu 1142 A Walk Through the Forest(最短路+记忆化搜索)
A Walk Through the Forest题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142解题思路:给你n个点,m行关于这些点的联通关系,以及距离,求从1这个点到2这个点之间,下一个点到2这个点比当前点到2这个点的距离要小的路径的条数。。。AC代码:#include #define INF 0x3f
2016-04-04 20:26:43 274
原创 hdu 2089 不要62(数位dp)
不要62题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089解题思路:数位dp。AC代码:#include using namespace std;int dp[10][10];void init(){ memset(dp,0,sizeof(dp)); dp[0][0] = 1; for
2016-04-04 19:19:05 261
原创 hdu 3613 Best Reward(manacher算法)
Best Reward题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613解题思路:题目大意:字母表的26个字母都有一个价值,给你一个字符串,将该字符串切成两份,对于每一份,如果是回文串,就获得该子串的字母价值之和,否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。算法思想:先用Manacher算法求出
2016-04-04 17:20:46 1481
原创 POJ 1753 Flip Game(搜索+位运算)
Flip Game题目链接:http://poj.org/problem?id=1753解题思路:题目大意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如
2016-04-04 16:42:54 1677
原创 乐观锁和悲观锁
简单地说:悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。乐观锁(Optimistic Lock), 顾名思义,就是很乐观,每次去拿数据的
2016-04-03 11:40:13 381
转载 Linux命令工具 top命令详解
TOP是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序;而且该命令的很多特性都可以通过交互式命令或者在个人定制文件中进行设定.top - 12:38:33 up 5
2016-04-03 11:28:38 819
原创 Java垃圾回收机制
综合了若干人的blog~1. 垃圾回收的意义 在C++中,对象所占的内存在程序结束运行之前一直被占用,在明确释放之前不能分配给其它对象;而在Java中,当没有对象引用指向原先分配给某个对象的内存时,该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息",这些信息将被丢弃。当一个对象不再被引用的时候,内存回收它占领的空间,以便空间被后
2016-04-03 11:22:51 459
原创 April Fools Day Contest 2016 (656A,656B,656C,656D,656E,656F)
Da Vinci Powers题目链接:http://codeforces.com/problemset/problem/656/A解题思路:This problem asked to figure out an integer sequence from two samples and problem title. It turned out to be surprising
2016-04-02 12:10:52 1253
转载 Topcoder好题推荐 ( 持续更新中)
推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1
2016-04-01 17:06:24 3432
转载 PLSQL连Oracle数据库Could not load "……\bin\oci.dll"
64位win7上装PL/SQL,经常会遇见“Could not load "……\bin\oci.dll"”这个错误,我查了一下资料,原因是PL/SQL只对32位OS进行支持,解决方法是额外加载一个oci.dll文件,操作如下: Step1: 到如下地址下载包含oci.dll文件包“instantclient_10_2",将该文件解压到“D:\Program
2016-04-01 17:02:47 3473
原创 Codeforces Round #346 (Div. 2) (659A,659B,659C,659D(几何叉乘),659E(并查集))
Round House题目链接:http://codeforces.com/problemset/problem/659/A解题思路:The answer for the problem is calculated with a formula ((a - 1 + b) n + n) n + 1.Such solution has complexity
2016-04-01 09:15:38 1723
原创 UVA 12299 RMQ with Shifts(线段树+点更新)
RMQ with ShiftsDescriptionIn the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (LIn this problem, the array A is no longer static:
2016-04-01 08:47:45 711
原创 ZOJ 2852 Beautiful Meadow(水题)
Beautiful Meadow题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2850解题思路:水题。AC代码:#include #include #include using namespace std;const int dx[] = {-1,0,1,0},dy[] = {0
2016-04-01 08:43:10 367
原创 ZOJ 1151 Word Reversal(细节题)
Word Reversal题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1151解题思路:AC代码:#include #include #include using namespace std;char str[1000005];int main(){ int T
2016-04-01 08:40:26 509
程序员面试宝典 第5版
2018-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人