拿CTSC的原题出NOIP模拟题真的好吗?其实挺水的,但是某人报复社会的题面让人望而却步。。。记忆化搜索,刘老师黑书上说的很详细了。可以在wikioi上提交。#include #define rep(_i, _j) for(int _i = 1; _i <= _j; ++_i)const int i...
分类:
其他好文 时间:
2014-08-21 06:19:33
阅读次数:
343
代码 名称 帮助记忆的诠释 Ag 形语素 形容词性语素。形容词代码为a,语素代码g前面置以A。 a 形容词 取英语形容词adjective的第1个字母。 ad 副形词 直接作状语的形容词。形容词代码a和副词代码d并在一起。 an 名形词 具有名词功...
分类:
其他好文 时间:
2014-08-20 19:17:42
阅读次数:
273
Another OCD PatientTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 490Accepted Submission(s): 1...
分类:
其他好文 时间:
2014-08-20 15:55:02
阅读次数:
218
凭记忆梳理出在外企的OTRS流程用户发邮件到指定的邮箱即otrs定义的邮箱地址管理人员登录到otrs系统把用户的事件归类,两大类,Request和Incident,这两大类后面在定义相关的类型把事件或者请求归到自己的账户下重新定义用户的字段(主要是把中文的字段改成英文,国外IT好看懂)..
分类:
其他好文 时间:
2014-08-20 14:24:23
阅读次数:
188
给出N个人的平局分X
根据GPA规则计算可能的最高平均GPA和最低平均GPA
可以DP预处理出来所有结果 或者记忆化搜索
DP:
#include "stdio.h"
#include "string.h"
int inf=100000000;
double a[11][1100],b[11][1100];
double Max(double a,double b)
{
...
分类:
其他好文 时间:
2014-08-20 12:32:12
阅读次数:
223
题目大意:UVA - 10604Chemical Reaction(记忆话搜索)
题目大意:给出N支试管,每支试管中都放一种化学药物,现在要求这些试管两两反应,产生新的化学药物。最后会只剩下一支试管有药物。这样的过程中会放热和吸热,问怎样安排反反应的顺序可以使得释放的热量最少。
解题思路:因为最多只有6种药品,并且最多十支试管,那么开个6维的数组,11*11*11*11*11还...
分类:
其他好文 时间:
2014-08-20 10:32:16
阅读次数:
169
AVL树----java
AVL树是高度平衡的二叉查找树
1.单旋转LL旋转
理解记忆:1.在不平衡的节点的左孩子的左孩子插入导致的不平衡,所以叫LL
private AVLTreeNode leftLeftRotation(AVLTreeNode k2) {
AVLTreeNode k1;
k1 = k2.left;
k2.left = k1.right...
分类:
编程语言 时间:
2014-08-20 01:24:31
阅读次数:
223
HDU 4960 Another OCD Patient
题目链接
记忆化搜索,由于每个碎片值都是正数,所以每个前缀和后缀都是递增的,就可以利用twopointer去找到每个相等的位置,然后下一个区间相当于一个子问题,用记忆化搜索即可,复杂度接近O(n^2)
代码:
#include
#include
#include
using namespace std;
co...
分类:
其他好文 时间:
2014-08-20 00:06:45
阅读次数:
196
题目链接:hdu 4960 Another OCD Patient
题目大意:给定一个长度为n的序列,然后再给出n个数ai,表示合成i个数的代价。每次可以将连续的子序列和成一个数,即为序列中各个项的和。要求将给定长度n的序列变成一个回文串,一个数字只能被合成一次。
解题思路:dp[l][r]表示从l到r被和成回文串的最小代价,dp[l][r]=min(val(r?l+1),val(r?...
分类:
其他好文 时间:
2014-08-20 00:06:35
阅读次数:
205
P1514天才的记忆背景神仙飞啊飞描述从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(...
分类:
其他好文 时间:
2014-08-19 18:18:45
阅读次数:
127