AC_Girl

摘要： 题目：http://poj.org/problem?id=2777应该说是线段树里面的最裸的那种了吧。题意：给你一段线段，分成单位长度，开始时每段的颜色都为 1 ，然后两种操作，一种：C A B K，是从A 开始到 B 这段距离用 K 来染色。另一种P A B，询问 从A 到 B一共有多少种颜色。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <queue> 5 #include <stack> 6 #inclu 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4308题意：王子找公主。在一个图里面，如果是 * 则表示可以走，而且没走一个 * 需要的话费是 c 元，如果是 # 则不能通过，如果是 P 则可以跳到其他任意一个 P 所在的点，王子是 Y 表示，公主是 C 表示，问王子找到公主的最小花费。思路：bfs，跟普通的bfs一样，但是由于题目里面说 P 与 P 是可以任意到达的（而且不需要任何花费），所以要特殊处理，用一个队保存可行点，从当前点开始搜索，如果遇到 * 则进队继续搜索，如果遇到 P 则要把图里面所有的 P 都搜出来进队，然后继续搜索。因为题目说 阅读全文

摘要： ”一蹦三跳“的总算是把图算法写完了，关于割边和割点的没有看，一些题目死活不过的，也没有继续改，各种模糊，各种纠结呀。（中间加杂着考试，课设，还有放假，总之写的很乱，题意的解释，思路的解释，有的直接没解释了，都很乱，代码也没有解释，有的代码也没有贴）1. 是差分约束系统，笼统的说就是求解关于一组变量的特殊不等式组的方法。如果你给系统是由n个变量m个约束条件组成，且每个约束条件都形如不等式，那么我们可以从这m个约束条件里发现类似最短路中的三角不等式d[v] <=d[u]+w[u,v]，所以差分约束系统就可以转换为单源最短路去求解，主要是看懂题意，建图，然后就是最短路了（注意最短路权值有可能为 阅读全文

摘要： 1.http://acm.hdu.edu.cn/showproblem.php?pid=1000最简单那种A + B，一般OJ上都会有这道题目，只要学过c语言，都应该会写的，就不说了。2.http://acm.hdu.edu.cn/showproblem.php?pid=1002 简单的高精度加法问题，注意前导零和进位处理就没什么问题了3.http://acm.hdu.edu.cn/showproblem.php?pid=1228字符串简单处理，用ｃ＋＋里面的函数，还是很方便的。感觉最有价值的一个题目，因为学会了用这个函数，以后从句子里提取单个单词就方便多了View Code 1 #incl. 阅读全文

摘要： 午觉睡了25分钟，醒来觉得头脑很清醒，果断起床洗刷来实验室。上午刚把一套六级题目的听力听了，想下午就把其他的题目做了吧。因为明天下午就要考了，权当是找感觉了，结果发现我错了，还不如不做呢，直接打击我的信心。 这几天都没有刷题了，对完六级答案，好长时间都没去看博客了，就去看了一下童鞋们的博客，证明自己还是很懒的，看着童鞋们的博客都在不断的更新，可是自己的却还是好久以前写的。惰性又开始在身上滋生了。昨天晚上看见老师说：成熟就是表达越来越温和，行动越来越坚定，看来自己距离成熟还是相当遥远的。训练计划越是往后刷越觉得好难往下走，要老长时间才能过一道题目，有时还是看的解题报告，一到考试更是给自... 阅读全文

摘要： 详细的高斯消元法求解线性方程组的解的c代码。虽然博主的代码有点乱，可是他的解释还是很清楚的，而且也给出了一些oj上的用高斯消元法求解的题目 http://hi.baidu.com/czyuan_acm/blog/item/ebf41f8fdc0e1ee6f01f36e9.htmlpoj 2947http://poj.org/problem?id=2947题目的意思就是：给你 n 种零件和 m 个技术工人，然后有 2 * m行输入，首先给一个 k 表示该技术工人在他工作时间内生产了哪些种类的零件，然后给出这个工人开始工作的星期数，和结束工作的星期数。问 n 种不同的零件各用多少天生产，如果解唯. 阅读全文

摘要： poj 1026 http://poj.org/problem?id=1026题意：给你（乱序）数字，数字表示下面输入的字符串变幻的位置。比如说事例给的10（n）4 5 3 7 2 8 1 6 10 91（k） Hello Bob1 代表对字符串中每一个字符进行变幻的次数。变幻的方式就是1 2 3 4 5 6 7 8 9 10（十个数排完序后）H e l l o B o b4 5 3 7 2 8 1 6 10 9这样经过 1 次变幻后，H到第四个位置（也就是字符串下标为 3 的位置）e变幻到第 5 个位置，依次类推。当然，如果 k 不等于 1,例如 k = 4, H 的变幻路径为 4 -> 阅读全文

摘要： 优先队列与普通的队列相比好处就在于可以自定义优先级，优先级别高的先出队。下面附加代码介绍一下优先队列简单的自定义优先级别1。最大值优先出队View Code 1 #include <iostream> 2 #include <queue> 3 #include <algorithm> 4 5 using namespace std; 6 7 priority_queue<int>qu; 8 int main() 9 {10 int n,i,x;11 cin>>n;12 for(i = 0; i < n; i++)13 {14 c 阅读全文

摘要： // 好几天请教的别人，当时是为了写算法作业，然后写完了就存优盘了，今天看见从新学习一下，好像还有一种方法就是运算符重载，不过没有试出来，等看了书再加上吧。// 之前不知道为什么写的折叠的代码打不开，又从新写了一遍#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#define N 1010using namespace std;class kuls{ public: struct node { int x,y,z; }eage[N]; /* 按权值从小 阅读全文

摘要： 两道题目都是很简单的题目，训练计划里这两道题目是说用c++标准模板做的。好吧，我承认我对c++标准模板库函数一无所知。不过看别人说的，如果数据量够大的话，用模板还是很好的，但是如果数据量不是那么大，用模板好像总是比自己写的慢。3007http://poj.org/problem?id=3007今天早上做的时候，去网上搜了一下set怎么用，然后写出代码了，但是果断TLE，看网上的标程好像很多是用hash做的，上午准备用暴搜，可是有点困，没写出来，刚刚用暴搜做了一下，235ms，估计是后台数据不强吧，要不肯定要挂掉的题意就是：给你一段字符串，重任意位置切开，成两端，再把这两段分别逆序，这样就可以得 阅读全文