仰望圣光的plusplus7

愿圣光永远照耀着你

排序:
默认
按更新时间
按访问量

【博客搬家】本博客已全面停止更新,新博客地址 plusplus7.com

新博客地址:http://www.plusplus7.com

2013-11-23 21:24:40

阅读数:1125

评论数:0

收集整理威尔逊定理的证明

在求解BNUOJ 1093 YAPTCHA时,用到了威尔逊定理。在这里收集整理一下证明威尔逊定理的方法。 先说从题意出发吧。这道题是给定一个式子 再给若干个n,让你求出Sn的值。(1 暴力肯定是不行的。所以考虑数论的方法。         当3k+7不是素数时,可以得到((3k+6)!...

2013-03-06 16:02:49

阅读数:6177

评论数:0

java在ACM竞赛中的使用

java简单功能强大,高精度类可以帮队员轻松地实现对大数操作,而不用C/C++手写高精度。使用java做题,不容易犯一些低级的错误,如: if (a = b)。刚刚接触acm的时候,笔者还不会使用java,为此还特地花了一个月时间学习了一下java语言。现在回过头来发现,学会在比赛中熟练地使用ja...

2013-01-21 22:04:28

阅读数:3144

评论数:5

Lua脚本语言学习笔记

什么是脚本语言? 1.一种解释运行而非编译的计算机语言。 2.以文本的形式保存,在被调用时进行解释或编译。 为什么要使用LUA脚本语言? 1.提高工作效率。项目规模扩大,编译源代码所需时间变长。为了不因为一些小的改动(改变几个常量的值),就去编译整个项目,所以使用脚本语言。 2.提高...

2013-01-21 11:49:37

阅读数:1930

评论数:0

Linux系统下的OpenGL图形程序框架

Linux系统下的OpenGL图形程序框架         说到图形界面编程,想到的大多是Windows下的多种多样的应用程序。Linux是一个基于命令行的操作系统,在Linux下的工作大多是在命令行里完成的,而并非像Windows那样。图形界面虽然并不是Linux的一部分,我们通过一些工具,依...

2013-01-15 12:03:28

阅读数:5670

评论数:0

POJ 2849 brainf*ck

#include #include #include #include using namespace std; int cao[32768],pa[130000],stack[130000]; int p,ls; void caonima(int v) { v=cao[p]+v;...

2013-12-17 17:03:48

阅读数:994

评论数:0

【总结】2013年,再见ACM/ICPC

【总结】2013年,再见ACM/ICPC plusplus7发表于 2013-11-23 在整理旧博客的文章时,偶然翻到了去年这个时候写的总结【总结】2012年,很水的一年,于是便想也写个今年的总结。 去年的那篇总结是写于去年打完ACM/ICPC亚洲区域赛成都赛区后。那时,我和A...

2013-11-23 23:27:48

阅读数:930

评论数:0

川大校赛总结

对于这次四川大学的结果,我感到挺意外。     比赛开始时,我们3人分工很明确。随后我很快读出了一道题,然后和tuber交流了题意,确认了以后就开始敲。此时Aikilis继续看题。随 后,很顺利地AC了此题。然后我们暂时没有发现简单的题,只找到一道BFS的题,但是实现起来比较复...

2013-05-02 20:16:06

阅读数:1031

评论数:0

SGU 249 Matrix

格雷码。。#include #include #include #include using namespace std; int grayCode[10000000]; int main() { int s,n,m,pn,pm,t,i,j; scanf("%d%...

2013-04-22 21:28:44

阅读数:623

评论数:0

LA 3618 Cubic Eight-Puzzle

立体的八数码问题。         普通的DFS和BFS就别想了,迭代加深TLE,而用启发式搜索又想不到合适的启发函数。可发现目标状态有固定的2^8种,而状态转移的方式最多只有4种......所以用双向bfs,应该能解决问题。因为会产生很多重复的状态,所以用hash表判断一下重复的状态。stl的...

2013-04-22 21:22:29

阅读数:1081

评论数:0

UVa 11212 Editing a Book

黑书P207 例题 IDA* 搜索,估价函数设计得很经典。 #include #include #include using namespace std; class Board { public: int a[16]; int h; int n; boo...

2013-04-22 21:03:16

阅读数:1773

评论数:0

POJ 3856 deltree

模拟题。 deltree Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 58   Accepted: 33 Description You have jus...

2013-04-22 21:00:05

阅读数:612

评论数:0

POJ 2870 Light Up

题意简述:在n*m的格子中放置灯泡。其中格子中有些障碍,灯光可以照亮上下左右的格子,光线会被障碍挡住。 题目解法:搜索。         每个状态的转移会产生很多状态,而目标状态有是不固定的,所以不能BFS或双向BFS。但是DFS又很容易陷入搜索到很深但是却又是错误的状态,而最优解的深度又是不...

2013-04-22 20:55:10

阅读数:1292

评论数:0

POJ 3852 String LD

简单题,第一次提交居然TLE了。然后以为暴力不行,所以写了个Trie树,汗...赛后和别人讨论发现是可以暴力的。 #include #include #include using namespace std; int ans; struct Trie { int dep; ...

2013-04-22 19:54:36

阅读数:700

评论数:0

LA 5506 Eight

同样是South Central USA 1998的题,POJ和HDU上的数据比较水,用BFS不加任何优化都可以AC,时间一般是三位数左右。而用A*或IDA*则可以把时间控制在10ms左右,甚至0ms!          然而UVa Live上的这道题是多数据的,用IDA*不加优化都会超时。除此...

2013-04-17 13:07:28

阅读数:671

评论数:0

LA 3211 Now or later

训练指南 P325 例题 2-SAT问题+二分。 题目的数据范围小,所以用朴素的算法解2-SAT能过。 tarjan的SCC算法判2-SAT #include #include #include #include #define MAXN 2200 #define MAXN_2 4...

2013-04-11 17:34:28

阅读数:965

评论数:0

UVa 11235 Frequent Values

训练指南 P198 例题 在一个非降序数组中寻找区间内出现次数最多的值的出现次数。 用线段树和RMQ都能AC。 RMQ解法 #include #include #include #define INF 0x7fffffff using namespace std; int n; in...

2013-04-11 17:31:44

阅读数:1021

评论数:0

LA 3027 Corporative Network

并查集的应用。 在压缩路径的时候维护一个dist数组,保存其到祖先的长度。 #include #include #include using namespace std; int uset[21000],dist[21000]; int abs(int a) { return a...

2013-04-11 17:28:25

阅读数:769

评论数:0

LA 4329 Ping pong

训练指南 P197 例题     扫描一下所有的i,计算出从1到i-1有多少个数比它大,和从i+1到n有多少个数比它大。     然后就是交叉相乘算出总的方案数。 #include #include #include #define INF 120000 using namespace...

2013-04-11 17:25:14

阅读数:1450

评论数:0

LA 3942 Remember the Word

训练指南 P209 例题 用trie树使得每次寻找递推的下一步。 #include #include #include #define MOD 20071027 using namespace std; struct Trie { bool tag; int next[2...

2013-04-11 17:21:50

阅读数:1447

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭